#include<iostream>

using namespace std ;

const int maxn = 100010 ;

//***************栈
//这里的栈指针是指向顶部元素的，而不是顶部元素上面的那个元素

int stk[maxn] , tt ;    //tt初始值为 0

//插入
skt[++tt] = x ;

//弹出
tt--;

//判断栈是否为空？
if(tt > 0) {
    not empty ;
}else{
    empty ;
}

//栈顶
skt[tt];

//**************队列      --> 队尾插，对头弹出
int q[maxn] , hh , tt = -1; //tt指向队尾那个结点 . hh也是指向队头结点

//插入
q[++tt] = x ;

//弹出
hh ++ ;

//判断队列是否为空
if (hh <= tt){
    not empty
}else{
    empty
}

//取出队头元素
q[hh]

//取出队尾元素
q[tt]